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Method and server for system synchronization 



Bacltground of the invention 

The invention is based on a priority application EP 02 360 312.9 which is hereby 
incorporated by reference. 

The present invention relates to a method for synchronizing at least one remote 
system with a master system, wherein files to be updated are send over a data 
network connecting the master system with the at least one remote system, and to 
a server for synchronizing at least one remote system with a master system. 

Today systems providing functions for telecommunication services are more and 
more distributed all over the telecommunication network. A update of these 
systems often means replication of a master software in different systems. Due to 
the big amount of data, such master files are normally copied on compact disks 
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and shipped to the different locations. There, the data is loaded into the 
corresponding memory of the local telecommunication system. 

Further, computer systems are known which synchronize data stored in multiple 
remote data base files with data stored in a master data base file. Several 
approaches are known to solve the problem that unsynchronized copies of data 
base files can cause errors. Different users can get different results from an 
identical inquiry of the data base. 

According to one approach, all computers that store copies of a data base file are 
continuously interconnected and the various copies of the file are continuously 
synchronized. But. such a continuous interconnection is generally to expenses and 
decreases the system efficiency. 

According to a further approach, the users mark changes in their respective 
copies. A manual procedure periodically updates a master data base file from 
each of the users marked-up copies. The procedure is time-consuming and high 
error-prone. 

According to a further approach, the system creates for each remote file an 
associated backup file. The system creates a remote file by copying data from the 
master file. The backup file reflects content of the remote file when the remote file 
was created or last synchronized. From time to time the system synchronizes data 
in the master file and the remote files by comparing which of the files, the remote 
file or the master file, has the more current version of the data. The system then 
updates the file that has the less current data with data from the file said has the 
more current data. After synchronizing the files, the system copies all data from 
the remote file to the backup file. 
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But, all these approaches are not applicable to the above described problem In the 
field of communication systems due to the big amount of data which has to be 
replicated and due to the complex development chain of master software. 

It is an object of the present invention to improve the synchronization of at least 
one remote system with a master system. 

Summary of the invention 

The object of the present invention is achieved by a method for synchronizing at 
least one remote system with a master system, wherein the method comprising 
the steps of: detecting files that are present in the master system, but missing in 
the at least one remote system; sending check sums calculated for corresponding 
files to be synchronized to a comparison sender; detecting files with different check 
sums; initiating the transmission of said detected files from the master system to 
the at least one remote system; and sending files to be updated over a data 
network connecting the master system with at least one remote system. The 
object of the present invention is further achieved by a server for synchronizing at 
least one remote sever with a master system, the server comprising: a 
communication unit for communicating with the master system and with the at 
least one remote system over a data network; and a control unit for: detecting files 
to be synchronized said are present in the master system, but missing in the at 
least one remote system; comparing con-esponding check sums of files to be 
synchronized, wherein receiving said check sums from the master system and 
from the at least one remote system; detecting con-esponding files with different 
check sums; and initiating the transmission of said detected files from the master 
system to the at least one remote system. 
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Several advantages are achieved by this invention: The time needed to replicate a 
master software In different system is reduced drastically. Further, the amount of 
data which has to be exchanged over a data network is reduced to a level, which 
can be handled by existing systems in a efficient way. This leads to cost-savings 
compared with existing methods. Further, low investments are needed to upgrade 
existing systems, existing infrastructure and protocols can be reused to implement 
the invention. 

The invention is not limited to telecommunication systems, but is also applicable to 
all other kind of computer systems. 

Further advantages are achieved by the embodiments indicated by the dependent 
claims. 

According to a preferred embodiment of the invention, the control unit deletes files 
that are present in the at least one remote system but missing in the master 
system. 

Further, the control unit may initiate the adjustment of file attributes of files to be 
synchronized. Adjusted file attributes are, for example, access rights, owner of file 
or file group. The control unit determines files that are present in the remote 
system and in the master system but have different file attributes. Then, it adapts 
the file attributes of the remote system to the file attributes of the master system. 
Further, the control unit may also adjust symbolic links and/or hard links. 

These features increase the scope and applicability of the service provided by the 
server. Further, it saves memory space in the remote systems. 
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The flexibility of the whole system is increased, if the control unit assigns master 
system and remote system roles to computer systems based on a message 
received from a control station. Thereby, the replication process can be adapted 
easily on present system demands. 

According to a further preferred embodiment of the invention, the control unit 
sends commands to the master system and to the at least one remote system, 
wherein the commands contain a file classification specifying a group of files to be 
updated, and the control unit requests from the master system and from the at 
least one remote system to reply a list of files complying with this file 
classification. This leads to a further reduction of data which has to be exchanged 
over the data network. Consequently, further cost-savings and gains of processing 
time are achieved. 

Further advantages are achieved by the following: The control unit receives from 
the master system and from the at least one remote system a respective list of 
files to be updated. The control unit compares the received lists and filters out 
identical files. Then, the control unit sends to the master system and to the at least 
one remote system a list of files that are filtered out and requests the calculation of 
check sums from these files. This concept leads to further savings of processing 
time of the master systems and of the remote systems. Further, the amount of 
data which has to be exchanged over the data network is reduced. 

Further advantages are achieved by the following: The control unit requests from 
the file systems of the master system and the at least one remote system to block 
the access to files to be updated until the data synchronization is finalized. Further, 
the control unit may allocate the files to be updated to several file blocks and 
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performing the data synchronization of each of said file blocl<s separately. Due to 
the allocation of files to file blocks it becomes possible to at least partly run the 
remote system during data synchronization. 

These features might be used to prevent the risk of data inconsistencies caused 
by data synchronization. 

According to a further embodiment of the invention, the control unit requests from 
the file system of the at least one remote system to check for data inconsistencies 
caused by the data synchronization and to reply a list of inconsistent files. When it 
receives lists of inconsistent files, it performs again the data synchronization, now 
for the files of these lists. This makes it possible to avoid data inconsistency 
caused by data synchronization and enables to run the remote systems during 
data synchronization. 

In particular, it is advantageous to apply the above described concepts to the 
synchronization of telecommunication systems and to the synchronization of 
systems with real time requirements. 

Brief description of the drawings 

These as well as other features and advantages of the invention will be better 
appreciated by reading the following detailed description of presently preferred 
exemplary embodiment taken in conjunction with companying drawings of which: 

Fig. 1 is a block diagram which shows a system with a master system, several 
remote systems and a server according to the invention. 
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Fig. 2 is a flow diagram showing tlie communication between the server, the 
master system and one of the remote systems of Fig. 1 . 

Fig. 3 is a flow diagram showing the communication between the server, the 
master system and one of the remote systems of Fig. 1 . 

Fig. 4 is a block diagram showing the communication between the server, the 
master system and two of the remote systems of Fig. 1 . 

Fig. 1 shows for computer systems 1 to 4, a server 6, a control station 7 and a 
communication network 5. 

The communication network 5 is a data network which enables data transfer 
between the computer systems 1 to 4, the server 6 and the control station 7. 
Preferably, the communication network 5 is an IP-network (IP = Internet Protocol). 
This kind of network uses the IP-protocol as level 3 protocol. From the physical 
point of view, the communication network 5 can be formed by a plurality of sub- 
networks which may be assigned to different network operators and which may 
base on different technologies. 

For example, the communication network 5 is fonned by an ATM-backbone 
network (ATM = Asynchronous Transfer Mode) and several LAN-networks (LAN = 
Local Area Network), for example, basing on an ETHERNET MAC-protocol (MAC 
= Media Access Protocol). Further, the communication network 5 can be formed 
by a plurality of synchronous channels established through a traditional 
telecommunication network and interconnecting the computer system 1 to 4, the 
server 6 and the control station 7. 



113 526 Ng 



113 526_US.appl.doc 



19.05.2003 



8 



The computer systems 1 to 4 are telecommunication systems. Tine computer 
system 1 is a test-installation located in a test center of a technology supplier. The 
computer systems 2 to 4 are active telecommunication systems which are 
permanently in an operation mode and pennanently perform telecommunication 
services within a telecommunication networl< (not show). The computer systems 1 
to 4 are, for example, exchanges, network nodes, networlc management system 
components, service management system components, network service servers, 
for example IN SCP-nodes (IN = Intelligent Network; SCP = Service Control 
Point), or Internet- or Web-service servers. 

But, it is also possible that the computer systems 1 to 4 perform other kind of 
tasks. 

The computer systems 1 to 4 consist of several sub-systems 1 1 to 13, 21 to 23, 31 
to 33 and 41 to 43, respectively. Each of these sub-systems performs different 
functionalities. Further, each of these sub-systems contains two parallel systems 
to increase reliability and safety of the whole system. The systems are doubled, 
from the hardware point of view as well as from the software point of view. 

From the functional point of view, the sub-system 1 1 comprises two control units 
15 and 16 and associated file-systems 17 and 18, respectively. The file-systems 
17 and 18 manage all the data and program code of the sub-system 1 1 . Even, the 
sub-systems 21 , 31 and 41 have the same architecture and comprise control-units 
25 and 26, 35 and 36 and 45 and 46 and file-systems 27 and 28, 37 and 38 and 
47 and 48, respectively. 

But, the invention is not limited to such kind of architecture. The system 
architecture depends on the computer system the invention is applied on. 
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The control unit 7 is a normal computer, for example a PC which is connected with 
the communication network 5. 

The server 6 is formed by one or several interconnected computers, a software 
platfomi established on this hardware platform and a plurality of application 
programs running on this system platform. The functions of the server 6 as 
described in the following are performed by the execution of application software 
programs on the system platform of the server 6. 

From functional point of view, the server 6 contains a communication unit 61 , a 
control unit 62 and a file system 63. 

The communication unit 61 performs necessary communication services for 
communicating with the computer systems 1 to 4. For example, it comprises the 
necessary functionalities to provide the TCP/IP protocol stack (IP = Internet 
Protocol; TCP = Transmission Control Protocol). 

The control unit 62 performs following functions: 

It detects files to be synchronized that are present in the master system but 
missing in the at least one remote system. The assignment of the master system 
and remote system roles is flexible. There can be one remote system, but also a 
plurality of remote systems. According to the embodiment of Fig. 1 , the computer 
system 1 plays the master system role and the computer systems 2 to 4 play 
remote system roles. 
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The control unit 62 receives checl< sums from the master system and from the at 
least one remote system. These check sums are calculated by the sending system 
for corresponding files which has to be synchronized. The control unit 62 
compares the received corresponding check sums. For example, it receives four 
check sums, each from one of the computer systems 1 , 2, 3 and 4. Each of these 
four check sums is associated to the specific file which has to be updated. The 
control unit 62 compares the check sum received from the computer system 1 with 
each of the check sums received from the computer systems 2 to 4. Then, it 
detects corresponding files with different check sums by help of this comparison. 

For example, it detects that the check sums received from the computer systems 1 
and 2 for the specific file are identical, but that the check sums received from the 
computer systems 1 and 3 for the specific file are different. 

If the control unit 22 detects corresponding files with different check sums, it 
initiate the transmission of the detected files from the master system to that remote 
system, which contains a corresponding file with a different check sum. 

The detail functionality of the control unit 62 is now described by hand of Fig. 2: 

Fig. 2 shows a flow diagram representing the communication between the server 
6. the computer systems 1 and 2 and the control station 7. It shows messages 51 
to 62 which are exchange between the server 6, the computer systems 1 and 2 
and the control station 7. 

The control station 7 sends the control message 51 over the communication 
network 5 to the server 6. The control message 51 specifies which of the computer 
systems 1 to 4 is the master system and which of the computers systems 1 to 4 
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are associated remote systems. For example, the control message 51 assigns to 
the computer system 1 the master system role and to the computer system 2 the 
remote system role. 

Further, the command message 51 specifies the group of files which have to be 
updated. 

For example, it comprises a description or specification parameters that specifies 
these files. Further, additional infomnation as data staictures, exceptions etc. may 
be specified by the command message 51 . 

The control unit 62 detennines a file classification specifying the group of files 
defined by the command message 51 . For performing this function, the control unit 
62 accesses information about the data structure of the file systems of the master 
system and the remote system. This infomiation can be stored in the file system 
63, but is also possible that the control unit 62 requests this information from the 
computer systems 1 to 4. 

The file classification describes the parts of the data structure of the file systems of 
the computer systems 1 and 2 which should be synchronized. The file 
classification may contain one or several criteria. Criteria may be connected (e.g. 
by logical operators). Criteria are, for example, file name, file path, file extension 
etc. Further, it is possible that the file classification selects all files of the file 
system. 

It is possible that the computer systems 1 and 2 have different data structures and 
that the control unit 62 respects these differences within its calculation. 
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According to the details of the calculation of file classification, the command 
message 51 may be replaced by a plurality of messages exchanged between the 
server 6, the control station 7 and the computer systems 1 to 4. 

The control unit 62 requests from the master system and from the remote system 
to reply a list of files complying with the file classification. It initiate the sending of 
the command messages 52 and 53 to the computer systems 1 and 2 which 
requests from these systems to reply a list of files complying with the calculated 
file classification. 

It is possible that the file classification specifies which of the sub-systems 1 1 to 13 
and 21 to 23 has to be updated and that the file classification specifies whether 
both parallel systems 17, 18, 27 and 28 has to be updated. 

The systems 1 and 2 determine the files complying with the received file 
classification. Further, the systems 1 and 2 determine one or several file attributes 
of each file complying with the received file classification. The number and kind of 
file attributes determined by the systems 1 and 2 may be specified by the control 
unit 62. for example as part of the file classification transferred within the 
messages 52 and 53. But, it is also possible that the systems 1 and 2 detemnine a 
predetermined range of file attributes for each file complying with the file 
classification. Further, it is possible that the number and kind of determined 
parameters vary from file to file and depend on the kind of determined file. 

File attributes describes the characteristics of a file. File attributes are, for 
example, file name, size of the file, owner of the file, user group, access rights etc. 
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For example, the control unit 15 scans the file system 17 and filters out file 
attributes of the files which comply with the received file classification. Filtered file 
attributes are access rights, owner, group, iNode and link counter. 

The same is done by the control unit 16 which filters out files of the file system 18 
that comply with the received file classification. 

But. it is also possible that the messages 52 and 53 do already contain a complete 
list of files to be updated, for example specified by their respective file name, 
which is used by the computer systems 1 and 2 to filter out files complying with the 
files of this list. 

Further, it is possible that this file list is not calculated by the server 6 but received 
within the control message 51 , inputted by an operator or predefined in the remote 
systems and in the master system. 

Having performed this selection and filter step, the computer systems 1 and 2 
reply a list of files complying with the file classification specified by the messages 
52 and 53. Each of these lists of files comprises the filtered file attributes of the 
files of the respective remote system that comply with the file classification. These 
lists of files are transported as part of the messages 54 and 55 over the data 
network 5 to the server 6. 

The received lists of files represent the files of the computer systems 1 and 2 
which have to be updated. The received lists are compared by the control unit 62. 
For example, the control unit 62 creates a list with three rows, wherein the first row 
identifies the file, the second row identifies whether this file is available in the 
computer system 1 and the third row identifies whether this file is available in the 
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computer system 2. When comparing the received lists, the control unit 62 filters 
out identical files, that mean files which are available in both systems, in the 
master system 1 and in the remote system 2. 

Identifications of these identical files may be stored in a first file list. The first file 
list represents files for which check sums has to be calculated. 

Further, it is possible that the control unit 62 creates one, several or all of the 
following further file lists: a list of files that has to be deleted in the remote system; 
a list of files, where the access rights of these files has to be amended in the 
remote system; a list of files, where the group assignment of theses files has to be 
amended in the remote system; a list of files, where the symbolic links of these 
files has to be processed; and a list of files, where the hard links of these files has 
to be processed. 

The control unit 62 calculates the content of these lists by comparing the file 
attributes of the above described lists received from the master system and the 
remote systems. 

Then, the control unit 62 sends the messages 56 and 57 to the computer system 1 
and 2, respectively. The messages 56 and 57 request the calculation of check 
sums for a number of files specified in the messages 56 and 57. The files specified 
by the messages 56 and 57 are the files which are filtered out by the above 
described process. 

When receiving the messages 56 and 57, the systems 1 and 2 start the calculation 
of check sums for the files specified in the messages 56 and 57, respectively. The 
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check sum calculation Is performed by a 32 bit cyclic redundancy code algorithm 
(CRC). 

Further, it is possible to use one of the following algorithms for check sum 
calculation: ADLER32. BSD sum. POSIX cksum, CRC-16, MD2. MD5, SHA and 
Unix system V sum. 

The calculated check sums are sent back to the server 6. The computer systems 1 
and 2 reply messages 59 and 58 which contain a list of files and corresponding 
calculated check sums. The server 6 compares, one after the other, the 
corresponding check sums received from the computer systems 1 and 2. 

If more than one remote system is associated to a master system, this check sum 
comparison is done separately for each master-remote system relation. 

For example, the control unit 62 creates in the file system 63 a list with four rows, 
the first row identifies files, the second row identifies whether the file is available ir 
the master system, the third row identifies whether the file is available in the 
remote system and the fourth row identifies whether the check sums received fron 
the master system and from the remote system are a different or equal. Then, it 
detemiines the files by help of this list, which are present in the master system bu 
missing in the remote system, or which have different check sums. 

A list of the such detected files Is transported by the message 61 to the computer 
system 1 , which is the master system. The message 61 requests from the 
computer system 1 to send a message to the remote system 2, which contains th 
content of the files specified in the message. 
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When receiving the message 61 , the computer system 1 produce copies of the 
specified files and transmit these copies, as message 62, over the data networic 5 
to the computer system 2. 

Further, the control unit 62 determines, by help of the above described list created 
in the file system 63, the files which are present in the remote system but missing 
In the master system. The control unit 62 sends a list of these files to the computer 
system 2. The message 60 requests from the computer system 2 to delete the 
files, which are specified in the accompanying list. 

Further, it is possible that the control unit further requests from the remote 
computer system 2 to perfonn the necessary actions for the files specified in the 
above described further lists. For example, it requests the change of access rights 
on files, the change of the owner and/or the group file attributes of files, the 
adaptation of symbolic links and/or hard links of files, etc. 

The computer system 2 replaces the files described in the message 62 by the files 
contained in the message 62. Further, it deletes the files described in the message 
60. 

A further embodiment of the invention is now described by hand of Fig. 3. This 
embodiment respects the constraint that data inconsistencies which might be 
caused due to data synchronization should be prevented. 

Fig. 3 shows a fiow diagram representing the communication between the server 
6, the control station 7, the control unit 15 and the control unit 25. Further, it shows 
a plurality of messages 63 to 87 exchanged between the computer systems 1 and 
2, the server 6 and the control station 7 over the data network 5. 
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The message 63 corresponds with the message 51 of Fig. 2. 

In additional to the calculation of the file classification, the control unit 62 allocates 
files to be updated to a number of file blocl<s. For example, it allocated file 
classification to three different file blocks. The allocation mainly respects 
dependencies and relation between files and intends to group dependent files. For 
performing this allocation, the control unit 62 accesses data describing the data 
structure of the computer systems 1 and 2. In the following, it performs the data 
synchronization of each of these blocks separately. 

For example, it performs a data synchronization 101 for the first block, then it 
performs a data synchronization 1 1 2 for the second block and then it perfomns a 
data synchronization 1 13 for the third block. 

With respect to the first data synchronization 101 , it sends the messages 64 and 
65 to the control units 15 and 25. The messages 64 and 65 requests from the 
control units 15 and 25 to block the access to files of the block to be updated until 
the data synchronization 101 is finalized. The messages 64 and 65 contain a 
respective file classification identifying the files of the first file block. 

Then, messages 66 to 76 are exchanged between the sever 7 and the control 
units 25 and 15 which perform the data synchronization of the files of the first 
block in accordance with the procedure described by hand of Fig. 2. 

Then, the control unit 62 sends the messages 78 and 79 to the control unit 15 and 
25 which indicate the finalization of the data synchronization and request the de- 
blocking of the updated files. 
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In the following, the control unit 62 perfomns the same procedure for the data 
synchronization 112 and 1 13: 

Messages 80, 81 , 84 and 85 are sent to the control units 25 and 15 which 
requests to block the access to files to be updated until the data synchronization is 
finalized. After finalization of the data synchronizations 112 and 113, the 
messages 82, 83, 86 and 87 are sent to the control units 15 and 25 which indicate 
the finalization of the data synchronization and request a de-blocking of the 
respective files. 

In the following, further embodiments of the invention are described by hand of 
Fig. 4. These embodiment respects the requirement to avoid blockings of the 
system 1 to 4 and nevertheless avoid inconsistencies caused by data 
synchronization. 

Fig. 4 shows a flow diagram representing the communication between the server 
6. the control units 16, 26 and 36 and the control station 7. Messages 88 to 104 
are exchanged between the server 6, the control station 7 and the control units 16, 
26 and 36 over the data network 5. These messages are associated to three data 
synchronizations 121, 122 and 123. 

The embodiment described in the following avoids an allocation of files to file 
blocks, but it is also possible to combine the procedure according to Fig. 4 with the 
procedure according to Fig. 3. 

After having calculated the file classification, the messages 88 to 90 are sent from 
the control unit 62 to the control units 16, 26 and 36. respectively. The messages 
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88 to 90 request from the file systems of the computer systems 1 to 3 to check for 
data inconsistencies caused by data synchronization. For example, the messages 
88 to 90 contain a respective file classification and the control units 16, 26 and 36 
requests from the file systems 1 8, 28 and 38 to check for data inconsistency of the 
files specified by the file classification. Data inconsistencies are checked, for 
example, by help of log files or by transaction mechanisms. 

At the end of data synchronization, which is done according to Fig. 2, new data file 
contents are transmitted by the messages 91 and 92 from the master system 1 to 
the remote systems 2 and 3. The file systems 28 and 38 check whether data 
inconsistencies are caused, if files are replaced by file content received by the 
messages 91 and 92, respectively. The results of this check are submitted by the 
messages 93 to 95 to the control unit 62. The messages 93 to 95 comprise a 
respective list of files marked as inconsistent. 

For example, the control unit 62 receives a first list of inconsistent files from the 
control unit 26 and a second list of inconsistent files from the control unit 36. The 
control unit 62 starts a new data synchronization 122 for files marked as 
inconsistent files. With respect to the remote system 2. it starts such data 
synchronization for files marked as inconsistent in the first list and for the remote 
system 3 it starts such data synchronization for the files marked as inconsistent in 
the second list. 

Two different strategies are applied on the master-remote system relation between 
the computer systems 1 and 2 and between the computer systems 1 and 3 in the 
following: 
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The message 97 sent from the server 6 to the control unit 26 is a bloclcing 
message which requests to block the access to the files of the first list. This 
procedure is, for example, described in accordance with Fig. 3. 

The message 96 requests to check for data inconsistencies of files of the second 
list caused by data synchronization. With respect to the computer system 3, the 
second data synchronization 122 follows the same strategy as the first data 
synchronization 121. 

The messages 98 and 99 submit the content of the files, which has to be updated, 
from the master system to the respective remote systems 2 and 3. The message 
100 is a de-blocking message as known from the embodiment according to Fig. 3. 
The message 101 is the same kind of message as the message 94, it contains a 
list of still inconsistent files. 

In the following, the control unit 62 starts again a data synchronization 123 for the 
files specified in the message 101. It sends the message 102, which requests the 
check for data inconsistency for the files of the message 101 . The message 103 
submits the content of the file to be updated to the control unit 36. The message 
104 indicates that no further data inconsistency's are monitored. 

Having received the message 104, the whole data synchronization is finalized and 
the control unit 62 stops to initiate further data synchronizations. 
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